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Quantum repeater networks have attracted attention for the implementation of long-distance 
and large-scale sharing of quantum states. Recently, researchers extended classical network coding, 
which is a technique for throughput enhancement, into quantum information. The utility of quantum 
network coding (QNC) has been shown under ideal conditions, but it has not been studied previously 
under conditions of noise and shortage of quantum resources. We analyzed QNC on a butterfly 
network, which can create end-to-end Bell pairs at twice the rate of the standard quantum network 
repeater approach. The joint fidelity of creating two Bell pairs has a small penalty for QNC relative 
to entanglement swapping. It will thus be useful when we care more about throughput than fidelity. 
We found that the output fidelity drops below 0.5 when the initial Bell pairs have fidelity F < 0.90, 
even with perfect local gates. Local gate errors have a larger impact on quantum network coding 
than on entanglement swapping. 


I. INTRODUCTION 

Researchers are striving to produce quantum commu¬ 
nication technology for long-range transmission of quan¬ 
tum information and sharing of distributed quantum 
states [H-Q. Quantum information requires a network 
specialized for quantum communication. Quantum in¬ 
formation may enable new functions not achievable using 
classical information. For example, quantum key distri¬ 
bution creates a shared random sequence of bits between 
two parties Si. Because quantum information can¬ 
not in general be measured without disturbing the state 
and cannot be cloned Q, statistical tests can prove the 
absence of as eavesdropper, guaranteeing the secrecy of 
the bit values. QKD technology is already realized at a 
commercial level for urban scale, complex topology net¬ 
works [EHi- 

Besides QKD, other distributed security functions 
general purpose distribute d q uantum computing and 
blind quantum computing |10l | have been proposed as 
uses of long distance quantum communication. In addi¬ 
tion, the realization of inter-continental and inter-major 
city QKD is also desired. 

Thus, there is a growing need for large-scale quan¬ 
tum networks, but the current quantum network pro¬ 
tocol suffers from a distance limit set by the probabil¬ 
ity of correctly receiving a photon through an exponen¬ 
tially lossy channel and other factors. In order to solve 
this problem, quantum repeaters have been proposed [llj | 
and many of the components have been experimentally 
demonstrated [l^, [13 ■ A quantum repeater has mul¬ 
tiple important roles: to create and share physical en- 
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tanglement pairs (Bell pairs) between nearest neighbors 
over short distances, to perform purification of Bell pairs, 
and to create one long Bell pair by connecting two en¬ 
tangled pairs using entanglement swapping pj] . [iMi|. 
Long range, complex quantum networks can be realized 
by arranging a number of quantum repeaters and links. 
However, the cost of quantum communication per unit of 
quantum information (e.g. qubit) is very high compared 
with classical communication. 

Quantum network coding (QNC) may contribute to 
solving this problem. Network coding [20| is known as a 
bottleneck elimination method in classical networks. For 
example, Fig.[T]shows simultaneous transmission over the 
directed classical butterfly network using network coding. 
Two bits can be sent in one use of each link even though 
each individual transmission would result in conflicts for 
access to individual links. The butterfly network is the 
simplest case showing a throughput bottleneck which can 
be alleviated using quantum network coding. Verifying 
the behavior on this graph can show that quantum net¬ 
work coding can give an advantage over simple routing 
schemes in some circumstances. It is expected that net¬ 
work coding also allows the same resolution in a quantum 
network. In recent years, a number of researchers have 
studied quantum network coding (2ll - [^ . However, all 
of these studies presuppose the use of pure states and 
perfect local gates. The effects of errors and resource 
shortages are unknown. In this paper, we aim to de¬ 
termine the usefulness of quantum network coding using 
mixed states. 

First, we assume Pauli errors on the Bell pairs that are 
our initial resources. We investigate the error propaga¬ 
tion in the QNC procedure and calculate the change of 
fidelities step by step in our coding scheme. These cal¬ 
culations enable us to compare the communication effi¬ 
ciency between QNC and entanglement swapping as used 
in many quantum repeater designs. Furthermore, we cal¬ 
culate error thresholds for practical QNC on the butterfly 
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FIG. 1. The classical network coding scheme on the butterfly 
network. The problem is to send a bit of information a from 
sender node 51 to target node T2 and b from 52 to T1 simul¬ 
taneously. It is clearly impossible to solve this problem using 
simply routing. XOR operations on relay node i?l and target 
nodes Tl, T2 solve this problem. 


graph and find that initial resource fidelities are required 
to be > 0.9 to achieve the final fidelity over 0.5. 

Next, we assume Pauli errors on every CNOT gate, sin¬ 
gle qubit rotation, measurement, and quantum memory 
storage time step and calculate the final fidelities using 
Monte Carlo simulation to assess the complete protocol. 

The rest of this paper is organized as follows. In Sec¬ 
tion m we show the protocol and related matters of 
quantum network coding for quantum repeaters. In Sec- 
tion lllll we present the analysis of quantum network cod¬ 
ing and entanglement swapping scheme in the presence of 
X and Z errors. In Sectionwe conclude the discussion 
of this paper. 


II. QUANTUM NETWORK CODING 

Let us review the concept of quantum network coding 
for quantum repeaters by examining the butterfly graph 
in Fig. [2] [1^. Quantum network coding, like classical 
network coding, shifts the location of required commu¬ 
nication away from the single bottleneck link, to other 
links in the network, reducing demand on the bottleneck 
link. We assume that the performance of all links is the 




FIG. 2. Initial resources and final states for QNG. Each 
repeater node contains two or three qubits entangled with 
neighbors into Bell pairs as shown. Our goal is to establish 
Bell pairs between nodes 51 & Tl, and 52 & T2. 


same, and that the number of times that the most-used 
link must be used to complete our operation determines 
our ultimate performance. We begin with |'I'+) Bell pairs 
across the seven links as shown. In this section, we use 
the ket vector notation to describe the pure state with 
fidelity F = 1. In following sections, we will use the 
ket vector to describe mixed states, as discussed in the 
beginning of section Hill 


A. Encoding operations 

To describe the QNC protocol, we first introduce the 
following three encoding operators. They consist of 
CNOT gate operations, Z basis measurement operators, 
and one qubit rotation based on measurement results. 
The CNOTs are executed between a Control bit and a 
Bell pair, where we designate one member of the Bell 
pair the Resource qubit, and the other the Target qubit. 
The Control qubit C'(C'i,C' 2 ) and the Resource qubit 
exist on the same repeater. An X or Z ro¬ 
tation is performed on the Target qubit T{Ti,T 2 ) if and 
only if the measurement result is positive. Our opera¬ 
tions are 

( 1 ) 

Add^:4^= = (2) 

Fanoutg^^j.^ 

,R2—^T2 ^ T2^T\ ^ Z ,R2^^ 

where is the projective measurement operator 

X and Z are the normal Pauli operators, and 5i and S 2 
are measurement outcomes of the operator and P^. 
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These operations correspond to the bit transfer, add 
and fanout operations in a classical network coding pro¬ 
tocol [iO]- Fig. [3] shows quantum circuits for Con^^^’! 
Add^::f( 3 , and Fanoutf_,j_^^i. 



(a) (b) Addp’_^f. (c) Fanoutf_^ 


FIG. 3. (a)Connection operation between the qubit A and the 
Bell pair BC. (b)Add operation between qubit D, E, and the 
Bell pair EG. (c)Fanout operation between the qubit H, and 
the Bell pair IJ and KL. 


B. Removal operations 

We also introduce the following two removal operators. 
These operators are unique to quantum network coding 
protocols, because we have to remove unnecessary entan¬ 
gled qubits before the end of the procedure. To remove 
these qubits without causing changes on the remaining 
system, we use X basis measurements and feedforward 
operations based on the measurement results. Our oper¬ 
ations are 

Remn^T = (5) 

RemAddfl^Ti .r, = Z^l 

Rem removes the qubits used as target qubits in the con¬ 
nection and fanout operations, and RemAdd removes 
the qubits used as target qubits in the add operations in 
QNC protocol. 

C. QNC 

Here, we introduce the protocol operator QNC to de¬ 
scribe the complete procedure for QNC. All operations 
in this procedure are LOCC as shown above. 

= Rem//^£;Rem£)^ARemAddj^_D,_f/ 
RemAr^jRemi,_,jCNOT^^’-®) 

= + 0 + (8) 

Here, 

0|'l'''’)/j 0 0 |^'^)MAr- (9) 


When we perform QNC on the seven Bell pairs, we can 
create two crossed Bell pairs as a result. In this state, we 
can perform quantum teleportation between repeaters in 
opposite corners simultaneously, as shown in Fig. [21 The 
total circuit of QNC is shown in Fig. [T3l 

D. QNC versus entanglement swapping 

To compare this QNC protocol with the existing re¬ 
peater protocols, we also introduce the protocol operator 
2ES. In this procedure, we perform two entanglement 
swapping operations using three Bell pairs. 


2ES|CEf) = ES|^5)ES|,^’j;V.n^f) 

= = \'f^)cN. 

(10) 

(11) 

Here, 


= Remn^cConf^j 

(12) 

IV’fJf) = \'^^)CD 0 |^' + )7J 0 |^' + )MiV 

■ (13) 

Entanglement swapping between two Bell pairs can gen¬ 
erate one long Bell pair [I^. Rem removes the leftover 
qubit for this operation. 

Next, we discuss the bottleneck problem on the but- 


terfly network. In this case, we cannot perform 2ES two 
times and share two target Bell pairs between AF and 
BE without remaking Bell pairs as shown in Fig. U) Bell 
pair /J is the bottleneck limiting the performance. One 


Phase A Phase B 



FIG. 4. Conceptual diagram of communication using entan¬ 
glement swapping. Simultaneous execution of Phase A and 
Phase B is not possible. Re-sharing of a Bell-pair is needed 
between R1 and R2. The AB and EF Bell pairs are unused 
in this protocol. 

approach to solving this bottleneck problem is link mul¬ 
tiplexing In this scheme, an approach such as time 
division multiplexing is proposed to solve the bottleneck 
problem on a dumbbell network with few shared Bell 
pairs. To compare 2ES and network coding, we adopt 
this scheme. Note that network coding generates the two 
goal Bell pairs while consuming seven Bell pairs in one 
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cycle, whereas entanglement swapping consumes only six 
Bell pairs but requires two cycles because of the resource 
conflict. When we assume the time necessary to share 
Bell pairs between nearest neighbor repeaters and the 
memory lifetime of Bell pairs are similar, it is hard to 
share extra Bell pairs between bottleneck repeaters. 


III. ERRORS ON THE INITIAL BELL PAIRS 

To elucidate the advantage of QNC, if any, we compare 
the communication fidelity of QNC and 2ES. Before tack¬ 
ling the more general problem including gate errors, we 
investigate the propagation of X and Z errors present in 
the initial seven Bell pairs in Fig.[2j We define 

as X(Z) rotation error with probability p. Due to the 
symmetry of Bell pairs, we do not need to distinguish 
between an error on qubit A and one on qubit B. For 
example, we describe those two types of errors on Bell 
pair as follows: 

€a x\'^^)ab = F\^+)ab + (1 - F)|$+)ab (14) 

= F\'i!+)AB + (1 - F)\^-)ab- (15) 

Here, fidelity F = 1—p = ('0|p|'0) where |'0) is the desired 
pure state. In this paper, for simplicity of representation, 
we retain the ket notation even for mixed states. The 
above should be understood to represent 

= F|4-+)(4-+Ub + (1 - F)|$+)($+Ub. (17) 

In this section, we assume that we can perform single 
qubit rotation, CNOT gate, and projective measurement 
perfectly with success probability 1. Gate errors will be 
incorporated in Sec. El 


A. Z errors 


the initial state can be described as follows: 

After the Connection operation, the final state 
becomes 

0,1 0,1 

|000)abb + X! X] 7'‘SabPScd(-1)'^|111) ABD- (19) 
Sab Scd 

(p\ 

Here, ’f- denotes a Z error on qubit Q resulting from 
the original Z error on qubit P. S' is calculated as follows: 

S = Sab + Scd- (20) 

Sab and Sc d are 1 if the corresponding Bell pair includes 
a Z error, otherwise they are 0. When we assume the 
initial fidelity of each Bell pair Fab = Fcd = F, the 
result is a phase flip error (S = 1) with probability 2P(1 — 
F), otherwise S = 0. We show pre-operation and post¬ 
operation hdelities in Fig. [S] 



FIG. 5. Fidelity against Bell pair Z errors only during the 
Connection operation. The horizontal axis corresponds to the 
initial fidelity of each Bell pair. The vertical axis corresponds 
to the final fidelity of the system. Local gates are assumed to 
be perfect. 


Here, we discuss Z errors on our initially shared Bell 
pairs. Z errors propagate via a CNOT gate from target 
qubit to control qubit. 


1. Connection 


First, we investigate the Z error propagation in the 
Connection operation. When we perform Connection 
between Bell pairs AB and CD with proba¬ 
bilistic Z errors on qubits A and C, the Z error on mea¬ 
sured qubit C causes a similar error on qubit B. Then, 


Second, we investigate the error propagation in the 


Add operation. For example, we perform Add^j with 
three Bell pairs EF, GH, and IJ. The initial state 
can be describe as follows: 

= + C |'k + )/J.(21) 


I,Z G,Z E,Z 

\fter the Add operation, 

B) (I) (G) (E) L/.Add \ Kppomes 
-hA^f,z'^g,z E.zl^Bnai/ Decomes 


the final state 
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0,1 0,1 0,1 

y^PSABPSc-DPSEF(|0000)+(~l)'^11111))gFGg|0)j+(~l)'^X|0011)+(~l)'^11100))-E-FGg|l)j- (22) 

SabSefSgh 


Here, IV'^naj) corresponds to the state in Eq. [21 Each Si 
is calculated as follows: 

So = Sab + Sef, (23) 

S'! = Sef + Sij. (24) 

When all Si 1 where i € {0,1}, which occurs with 
probability + (1 — F)^, then the final state is error 
free. 


with three Bell pairs IJ, KL and MN, the initial state 
can be describe as follows: 




3. Fanout 


Third, we investigate the error propagation in the 
Fanout operation. When we perforin ranout^_,.^_^j_^jY 

I 


After the 
(I) (K) (M) 
I,Z J,Z J,Z 


Fanout operation, 
becomes 


the final state 


0,1 0,1 0,1 

^ ^ ^ ^ ^ ^ PSijPSklPSmnH^^}LN “1“ ( l)‘®“|ll)LAr)|0)j + ( —l)‘®^(|01)LAr + (—l)'^”|10)LAr)|l)j. (26) 

Sij Skl Smn 


Here, corresponds to the state in Eq. |3l Each 

Si is calculated as follows 

■S'o = Sef + Sgh, (27) 

= Sgh + Sij. (28) 

When all Si = 0 where i € {0,1}, which occurs with 
probability F^, then the final state is error free. 


4- Removal and Removal-Add 

In Removal and Removal-Add operation, we perform 
X basis measurement on the target qubit. When a Z 
error exists on the target qubit, the measurement result 
flips. Removal and Removal-Add move a Z error from 
the measured qubit to the feedfoward qubit (s). We show 
this error propagation below: 

Rem^^TC^ I (29) 

(30) 

To conclude the above discussion, we show the location 
of errors which cause Z errors on final Bell pairs in Eig. [51 




FIG. 6. Z errors propagation. The left figure shows the five 
Bell pairs that affect the final Bell pair AF. The right figure 
shows the five Bell pairs that affect the final Bell pair BE. 


5. Comparison 


To compare QNC and 2ES, we first calculate the fi¬ 
nal fidelity after the complete QNC sequence. When we 
assume each initial Bell pair has a Z error on one qubit 
with probability 1 — F, the initial state final 
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state become 


L/.'QNC. ^ (M) (K) (I) (G) (E) (C) (A) , / QNC 
\^init f K.Z I,Z G,Z E,Z C,Z 

0,1 0,1 


),(31) 




(32) 


where m and n are the absence (0) or presence (1) of Z 
errors on the final AF and BE Bell pairs, respectively 
(or equivalently on the A and B qubits after use of the 
Bell pairs for e.g. teleportation). The probability of each 
case Pm,n is 

Po 0 = + 5P®(1 - Ff + 12F^{1 - Ff 

+ 7p3(i _ p-^4 p 4^2^^ _ p^5 p (-gg) 

Po 1 = Pi_o = 2P^(1 - P) + 6P®(1 - Ff + 8P^(1 - P)3 
+8P^(1 - P)'‘ + 6P^(1 - Ff + 2P(1 - P)®, (34) 
Pi i = 3P®(1 - P) + 4P^(1 - Ff + 7P^(1 - Ff 

+ 12P3(1 - P)'^ + 5P2(1 - P)*^ + (1 - Fy. (35) 


Each of the 128 combinations in Fig.[3occurs with prob- 
ability — P)*" where w is the Hamming weight 

of the bitstring. 


0000000 

0010000 

0100000 

0110000 

0000001 

0010001 

0100001 

0110001 

0000010 

0010010 

0100010 

0110010 

0000011 

0010011 

0100011 

0110011 

0000100 

0010100 

0100100 

0110100 

0000101 

0010101 

0100101 

0110101 

0000110 

0010110 

0100110 

0110110 

0000111 

0010111 

0100111 

0110111 

0001000 

0011000 

0101000 

0111000 

0001001 

0011001 

0101001 

0111001 

0001010 

0011010 

0101010 

0111010 

0001011 

0011011 

0101011 

0111011 

0001100 

0011100 

0101100 

0111100 

0001101 

0011101 

0101101 

0111101 

0001110 

0011110 

0101110 

0111110 

0001111 

0011111 

0101111 

0111111 


1000000 

1010000 

1100000 

1110000 

1000001 

1010001 

1100001 

1110001 

1000010 

1010010 

1100010 

1110010 

1000011 

1010011 

1100011 

1110011 

1000100 

1010100 

1100100 

1110100 

1000101 

1010101 

1100101 

1110101 

1000110 

1010110 

1100110 

mono 

1000111 

1010111 

1100111 

1110111 

1001000 

1011000 

1101000 

1111000 

1001001 

1011001 

1101001 

1111001 

1001010 

1011010 

1101010 

1111010 

1001011 

1011011 

1101011 

1111011 

1001100 

1011100 

1101100 

1111100 

1001101 

1011101 

1101101 

1111101 

1001110 

1011110 

1101110 

1111110 

1001111 

1011111 

1101111 

1111111 


FIG. 7. Chart of Z errors. Each seven-bit string indicates 
the presence (1) or absence (0) of a Z error on the Bell pairs 
AB, CD, .. , and LM, respectively. The style of the string 
corresponds to the error existence on final state. Black and 
roman means no error, gray (italic) means Z error on AF{BE), 
and gray and italic means errors on both Bell pairs. 


Next, we calculate the final fidelity in the 2ES scheme. 
When we assume each Bell pair for initial resource has a 
Z error on one qubit with probability 1 — P, the initial 
state \tpinfy) and final state become as follows: 


I /2ES\ ^ (M) (I) (C) |^2ESn 

l^imt / Z^I Z^C ’’ 


0,1 


= Y.Pmzy\^^)cN. 


(36) 

(37) 


We show the relationship between the input fidelity 
and the output fidelity of our network coding protocol 
and 2-entanglement swapping in Fig. |S1 Here, the final 



FIG. 8. Comparison of Swapping and QNC with Z errors only. 
Both show a substantial penalty compared to the fidelity of a 
single Bell pair (the x = y line). 


state with Foutput < 0.5 has no practical use for quantum 
communication. When Finput < 0.87, the 2ES protocol 
falls below Font = 0.5. When Finput E 0.9, the QNC 
protocol also falls below Font = 0.5. 


B. Classical correlation 

Next, we discuss the classical correlation between two 
final Bell states. When we assume the input fidelity P = 
0.90, the probability of the possible resulting states of 
both the AF and BE Bell pairs is shown in Table U by 
the formula (1351) . The correlation coefficient is 



I^sb) 

I^sb) 


I^af) 

a 

0.516 

b 

0.148 

e 

0.664 

I^af) 

c 

0.148 

d 

0.189 

f 

0.336 


g 

0.664 

h 

0.336 



TABLE I. The correlation between and I'I'sf} for input 

fidelity F = 0.9, Z errors only, and perfect local gates. 


ad — be 

Vefgh 


0.339. 


(40) 


Here, we show the probability of each case Pm below: 

Po = ip33P(1 - P)^ (38) 

Pi = 3P2(1 - P) -b (1 - P)3. (39) 


The two output Bell pairs are unentagled using this error 
model but their error probabilities are classically corre¬ 
lated. This correlation is weak, despite the overlap of 
three Bell pairs in the left and right halves of Fig. [51 
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C. X errors 2. Add 

Next, we discuss X errors on the initially shared Bell 
pairs. X errors propagate via CNOT gate from control 
qubit to target qubit. 


1. Connection 

First, we investigate the error propagation in Connec¬ 
tion, when we perform Connection Couq^jj between 
Bell pairs AB and CD with probabilistic X errors on 
qubits B and D. The initial state IV'iri?””) can be de¬ 
scribed as follows: 

® (41) 


Second, we investigate the X error propagation in the 
Add operation. When we perform Add^y^ to three X 
error included Bell pairs and 

the initial state and the final state IV’/^af) can 

be described as follows: 


After the Connection operation, 

(D) (B) (B) I / Con \ Uppomes 

^D.X^D,X^B,x\^final) DCCOmeS 


the final state 


0,1 0,1 

+ 1111 )) 

ABD- (42) 

SabScd 


tp\ 

Here, denotes an X error on qubit Q from the orig- 

Q, A 

inal X error on qubit P. 

When we assume the initial Fidelity of each Bell pair 
Fab = Fcd = F, each 5'i = 1 with probability 2F(1 — 
F), otherwise it is 0. The fidelities of the input and 
output states in the Connection operation are plotted in 

Fig.lH 





FIG. 9. Fidelity against X errors during Connection. 

I 


After the 

Ji) AG) (E) 
J,X G,X E,X 


Add operation, 
becomes 


the final system 


0,1 0,1 0,1 

E E ■'A|<^-1|""((|0000) + |llll))i5FGff|0)j + (10011) + |1100))£;reff|l)j). (44) 

Sef Sgh Sij 


When all Bell pairs’ fidelities are equal, the final state’s 3. Fanout 

fidelity becomes F^. 

Third, we investigate the X error propagation in 
Fanout operation. When we perform Fanout^^^ o-s-f 









with three Bell pairs KL, MN and OP. Initial state 
can be described as follows: 

I 


After Fanout, the final system 
becomes 


0,1 0,1 0,1 

E E Epsk.PSm.P5op^k""^^""^I°"(|0000) + |1111)) KLNP- (46) 

Skl Smn Sop 


Here, corresponds to the state in Eq. ©. Each 

Si = 1 with probability p, otherwise it is 0. When all ini¬ 
tial Bell pairs’ fidelity are equally F, final state’s fidelity 
becomes — (1 — F)^. 


4- Removal, Removal-Add 

In Removal and Removal-Add operations, X errors on 
measured qubits do not change the measurement results. 
We describe these facts as follows: 

R-einQ_j.^e^ ^— |i^/ma/); (47) 

(S) 

RemAdds_>.T, (48) 


Pm,n are as in Eq.[35l the initial state \ipi.^^^} and final 
state l'0/iw*^) become as follows: 


\tjj 


"QNC 

init 


\ = M") 1,/;^’^'== 

' M,X K,X LX G,XE,XC,X A,X' 

0,1 0,1 


)(49) 




(50) 




(51) 


Thus, the final fidelities of the 2ES protocol with X or Z 
errors are the same. When we assume each Bell pair in 
our initial resource set has an X error on one qubit with 
probability p, the initial state and final state 

\'4’f'in^) become as follows: 


To conclude the above discussion we show the X error 
propagation in Fig. [ini 




I ."2ES\ ^ AM) AL (U) |^2ESn 
I Tinit / ^M I X^C X ’ 

0,1 

m 

= i4w)- 


(52) 


(53) 


Although the fidelity is the same, the location of errors 
which cause X or Z errors on the final Bell pairs are 
different. As a result, the relationship between input 
fidelity and output fidelity of our network coding protocol 
and 2-entanglement swapping are equal that of Z errors 
as shown in Fig. |8l 


D. General Pauli error model 


FIG. 10. X errors propagation. The left figure shows the 
five Bell pairs that affect on the final Bell pair AF. The right 
figure shows the five Bell pairs that affect on the final Bell 
pair BE. 


5. Comparison 

X error relations between the input states and the final 
state in the 2ES and QNC protocols can be described 
as follows: When we assume each Bell pair for initial 
resource has an X error on one qubit with probability 


Finally, we model more general errors on our initial re¬ 
source Bell pairs, as Pauli errors occuring during CNOT 
gates CNOT(“”*™'’*ar-set) in the initial part of the total 
circuit in Fig. [ijl We define the following errors e on 
control and target qubits in every CNOT gate: 

CNOT(^’^)I^cnoT) ^ ^ (54) 

3 3 

sa® SB = '^Pi(y\®'^Pja^B- ( 55 ) 

z—0 j—0 

Here, poPo = 1~P = F andpiPj = ^ except for both i = 
0 and j = 0. cr®,.., denote I, X, Y, and Z respectively. 
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We investigate the relation between the fidelity of the 
input states and that of our output state. Following 
the above setting, our initially shared seven Bell pairs 
include Pauli errors. Each Bell pair, which is a 
combination of sixteen possible error conditions, becomes 
a mixture of four states. For example, we describe the 
state of Bell pair AB below: 

CNOT<^’^)iJA|00)AB = 0 sbI^^b) (56) 

+ %\^\b) + %\<^-ab)- (57) 

This expression arises because of the symmetric effect of 
some errors on Bell pairs, as in the following equations: 

I'l'is) = (7 a ® Ib)\^\b) = (Xa 0 1b)|'I'Jib) 

= {YA(^YB)\'i>+s) = iZA(^ ZB)\'i\B)^ (58) 
= (7a ® Xb)\'^\b) ~ 0 7b)I 

= {Ya(^ ZB)\'f\B) = (ZA(^YB)\'f\B)^ (59) 
I'I'Ib) = (7a 0 ZB)\'f\B) = (Za 0 7b)|M'+b) 

= (X^ 0 YB)\'f\B) = (Ya 0 XB)\'f\B)^ (60) 
|5*ab) = (Xa 0 ■^b)|'I'J^^) = {Za 0 Xb)\^\b) 

= {iA®YB)\^\B) = {YA®iB)\^\B)- (61) 

Based on the above, we assume all Pauli errors exist on 
the target qubits of CNOT gates in our initial resources. 
We show the relationship between errors on initial states 
and final state in Table llll For example, in the upper left 
corner of the table, the IaXb entry indicates that an X 
error on the initial Bell pair AB results in an error-free 
Bell pair AF and an X error on the Bell pair BE, so that 
the final state is I‘J*^)b£;- 


TABLE II. The relationship between errors on initial Bell 
pairs and final states. Columns correspond to the type of 
errors on underbarred qubits of initial Bell pairs. 


Bell pair 

X 

Y 

Z 


IaXb 

ZaXb 

ZaIb 

|«' + >CD 

XpXb 

ZaXfXb 

ZaIb 


XfIe 

XfZe 

IfZe 

4'+)gb 

XfXb 

XfXbZe 

IfZe 


XfXb 

ZaXfXbZe 

ZfZe 

\'i’ + )KL 

IaXb 

ZaXbZe 

ZaZe 


XfIb 

ZaXfZb 

ZaZb 


We show the relationship between the input fidelity 
and the output fidelity of our network coding protocol 
and 2-entanglement swapping in Fig. [TT] Here, the final 
state with Foutput < 0.5 has no practical use for quantum 
communication. When Finput < 0.88, the 2ES protocol 
falls below Font = 0.5. When Finput < 0.9, the QNC 
protocol also falls below Font = 0.5. 



FIG. 11. Joint fidelity of the two output Bell pairs. We 
compare Swapping and QNC with general Pauli error model. 
Both show a substantial penalty compared to the fidelity of a 
single Bell pair. 


IV. INCORPORATING GATE ERRORS 

In this section, we investigate the error propagation 
caused by local gates in each encoding step which shown 
in Fig. [131 We introduce Cong, Add^, Fanout^, and 
QNCg. These operators use CNOT^ within these op¬ 
erations. Furthermore, the following error e occur on 
all qubits in every measurement, single qubit gate, and 
waiting time. 

3 

e = (62) 

i=0 

Here, po = F and pi = ^ whenever i ^ 0. In subsec¬ 
tions IIV Al through IIVEI we give a step by step quali¬ 
tative analysis, then in subsection IIV FI we present the 
results of our Monte Carlo simulation of the complete 
circuit. 

A. Errors in Step 1 

In step 1, the CNOT gate in Connection causes the 
following errors 

{"fp final) ■ (63) 

When we assume the initial resources and CNOT gates 
in other steps do not include errors, we can describe the 
relationship between errors in this step and final states 
as shown in Table m 
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TABLE III. The relationship between errors caused by CNOT 
gates in Step 1 and final states. Columns correspond to the 
type of errors on underlined qubits. 


TABLE VI. The relationship between errors caused by CNOT 
gates in Step 4 and final states. Columns correspond to the 
type of errors on underlined qubits. 


Qubit (underlined) 

X 

Y 

Z 

Qubit (underlined) 

X 

Y 

Z 

CNOT^^’'^^) 

Xa 

Ya 

Za 

CNOT^FB) 

I 

ZaZe 

ZaZe 

cnotI^’-^) 

XbXf 

XbXf 

i 

CNOT^^’^^ 

Xb 

Yb 

Zb 

CNOT^^’^l 

Xe 

Ye 

Ze 

CNOT^^^’^’l 

i 

ZaZe 

ZaZe 

cnotI®’^) 

XbXf 

XbXf 

i 


Xf 

Yf 

Zf 


B. Errors in Step 2. 

In step 2, the CNOT gate in Add causes the following 
errors : 

Add5^j|V'(i)) (64) 

When we assume the initial resources and CNOT gates 
in other steps do not include errors, we can describe the 
relationship between errors in this step and final states 
as shown in Table HVl 


TABLE IV. The relationship between errors caused by CNOT 
gates in Step 2 and final states. Columns correspond to the 
type of errors on underlined qubits. 


Qubit (underlined) 

X 

Y 

Z 

CNOT^^’^) 

/ 

Za 

Za 

CNOTl°'il 

XbXf 

XbZeXf 

Ze 

CNOT^S’^l 

I 

Ze 

Ze 

CNOT^^’i) 

XbXf 

XbXf 

i 


C. Errors in Step 3. 

In step 3, the CNOT gate in Fanout causes the follow¬ 
ing errors 

Fanout^_^^^_M^jvl'0(2)) = f,nai) ■ (65) 

When we assume the initial resources and CNOT gates 
in other steps do not include errors, we can describe the 
relationship between errors in this step and final states 
as shown in Table IVl 


TABLE V. The relationship between errors caused by CNOT 
gates in Step 3 and final states. Columns correspond to the 
type of errors on underlined qubits. 


Qubit (underlined) 

X 

Y 

Z 

"CNOT^^AU 

Xf 

ZaZeXf 

ZaZe 

CNOT^-^’-) 

Xb 

Xb 

i 

CNOT'i’^l 

i 

ZaZe 

ZaZe 

CNOT^-'-^l 

Xf 

Xf 

I 


D. Errors in Step 4. 

In step 4, the CNOT gate operations cause the follow¬ 
ing errors 

CNOTf’^^CNOT^^'^^IV'o)) = (66) 

When we assume the initial resources and CNOT gates 
in other steps do not include errors, we can describe the 
relationship between errors in this step and final states 
as shown in Table ED 


E. Errors in Step 5-7. 

In these steps, no additional errors are added to the 
system. 


F. Simulations for total errors 

Using these results, the final state can be described as 
follows: 

= l^'final) (68) 

Then, we show the relation between the input fidelity 
of Bell pairs, the accuracy of local operations, and the 
output fidelity in Fig. [121 

To calculate these fidelities, we used Monte Carlo sim¬ 
ulations. In each simulation, the fidelitiies of Bell pairs 
are fixed to F = 0.95 or F = 0.98. The accuracy of local 
operations is changed from F = 0.980 to F = 1.000 using 
AF = 0.001. In each parameter set, the simulation until 
we accumulate twenty thousand errors on the final states 
(up to a maximum of one hundred million times.). 

V. CONCLUSION 

We have shown the propagation of errors in quantum 
network coding protocols using the example of the but¬ 
terfly network. We also show the error threshold of quan¬ 
tum network coding in noisy quantum repeater networks 
using Monte-Carlo simulations. We can see that QNC 
is more sensitive to local gate errors than entanglement 
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FIG. 12. Comparison of Swapping and QNC with incorporat¬ 
ing gate errors. Output fidelities correspond to the case with 
no error on either final Bell pair, (a) Initial hdelity F = 0.95. 
(b) Initial fidelity F = 0.98. 


swapping. In the case of the butterfly network. 2ES toler¬ 
ates about twice the local error rate of QNC. From these 
results, we see that each scheme is suitable for differ¬ 
ent purposes. 2ES is useful when the quantum resources 
are abundant or low communication speed is permitted. 
Quantum network coding is useful when the quantum 
resources are limited or high communication speed is re¬ 
quired. The choice of scheme therefore depends on the 
environment of the quantum network and the quantum 
application used. We hope quantum network coding will 
be used in actual future repeater networks. 
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